在文章《常用數據結構及復雜度》中，介紹了一些計算機程序設計中常用的線性數據結構，包括 Array、ArrayList、LinkedList<T>、List<T>、Stack&l ...

B 樹（B-Tree）是為磁盤等輔助存取設備設計的一種平衡查找樹，它實現了以 O(log n) 時間復雜度執行查找、順序讀取、插入和刪除操作。由於 B 樹和 B 樹的變種在降低磁盤 I/O 操作次數方 ...

字典樹（Trie）是一種很特別的樹狀信息檢索數據結構，如同其名，它的構成就像一本字典，可以讓你快速的進行字符插入、字符串搜索等。 Trie 一詞來自 retrieval，發音為 /tri:/ "tr ...

自平衡二叉查找樹（Self-Balancing Binary Search Tree） AVL 樹 紅黑樹（Red-Black Tree） 自平衡二叉查找樹（Self-Balanci ...

斐波納契堆（Fibonacci Heap）於 1984 年由 Michael L. Fredman 與 Robert E. Tarjan 提出，1987 年公開發表，名字來源於運行時分析所使用的斐波那 ...

在計算機科學中，堆（Heap）是一種基於樹（Tree）的特殊的數據結構。堆需要滿足堆特性（Heap Property）：如果節點 A 是節點 B 的父節點，則節點 A 中的鍵值與節點 B 中的鍵值的比 ...

在計算機科學中，二項堆（Binomial Heap）是一種堆結構。與二叉堆（Binary Heap）相比，其優勢是可以快速合並兩個堆，因此它屬於可合並堆（Mergeable Heap）數據結構的一種。 ...